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Description 

Method and apparatus for determining the minimum or maximum 
switching activity of a digital circuit 

5 

The following invention relates to a method or apparatus 
for determining a minimum or maximum switching activity of 
a digital circuit on the basis of a functional model of the 
digital circuit, as well as a digital memory device with 
10 control signals to implement the method by means of a data 
processor . 

More and more importance is attached to the development of 
low power dissipation digital signals. Already today the 

15 operation of mobile terminals such as mobile telephones or 
portable computer systems, for example, would not be 
possible without the use of means to reduce power 
consumption. The power consumption of a digital system or a 
digital circuit is governed to a large extent by the 

20 switching activity of the digital circuit. To design 

digital circuits with minimum power consumption, precise 
statements about maximum or minimum power consumption are 
indispensable. An essential goal in the design of such 
circuits apart from functional correctness is also to meet 

25 the prescribed standards for power consumption. 

To estimate power consumption or switching activity, it is 
known in the case of conventional methods to apply on the 
digital circuit test vectors specified by the user, whereby 
30 the meaningf ulness of the resultant estimation of power 

consumption or switching activity substantially depends on 
the quality of the test vectors specified. This procedure 
is therefore prone to error and can lead to unacceptably 
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optimistic estimations of power consumption, which in 
practice has disadvantageous consequences and can even lead 
to the failure of the system. 

5 A corresponding method is known from EP 863 470 Al, in 
which a method for producing the function of the power 
consumption of a functional model of a digital circuit is 
described, with which method a circuit description is 
produced, by which the power consumption can be determined. 

10 This circuit description is submitted to a simulation, in 
which input samples are used, in order to determine the 
function of the power consumption. Disadvantageously , the 
results obtained for power consumption largely depend on 
the test samples or input samples used. The quality of the 

15 power consumption estimation is therefore essentially 

determined by the skill in selecting the test samples, so 
that if the test samples are not selected favourably, the 
power consumption estimation is inaccurate. 

20 The object of the present invention is therefore to create 
a method and an apparatus equipped for implementing the 
method as well as a digital memory device with control 
statements to implement the method by using it with a 
programmable data processor, with which on the basis of a 

25 description of a digital circuit its minimum or maximum 
switching activity can be reliably determined. 

This object is achieved according to the invention by a 
method with the features of claim 1 or an apparatus with 
30 the features of claim 9 or a memory device with the 

features of claim 11. The dependent claims in each case 
define preferred and advantageous embodiments of the 
present invention . 
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According to the invention, the minimum or maximum 
switching activity of a digital circuit on the basis of its 
model is determined iteratively in steps, whereby firstly 
5 at each step an estimated value is defined for the minimum 
or maximum switching activity and subsequently it is 
verified whether the estimated value for the minimum or 
maximum switching activity can in fact be an extreme value. 
This verification is performed according to the invention 

10 through the attempt to find a counter proof, in which a 

search is made for an operational case, where the switching 
activity of the digital circuit is greater or lesser than 
the originally accepted estimated value for the maximum or 
minimum switching activity of the digital circuit. The 

15 procedure for this counter proof consists in the attempt to 
find an operational case, which disproves the originally 
concluded acceptance that the estimated value for the 
maximum or minimum switching activity was in fact an 
extreme value. 

20 

If a disproving operational case can be found, which 
refutes the original acceptance, the originally accepted 
estimated value is increased or decreased at the next 
iteration step, in order to come closer to the actual value 

25 for the maximum or minimum switching activity of the 

digital circuit. Whenever a search is made for the maximum 
switching activity, the verification looks for a disproving 
operational case, in which the switching activity is 
greater than the estimated value at the particular step and 

30 the estimated value is increased at the next step, if a 
disproving operational case can be found or however a 
switching activity of the digital circuit higher than the 
originally accepted estimated value must still be possible 
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and the estimated value is decreased, if no disproving 
operational case can be found. 

On the other hand, if a search is made for the minimum 
5 switching activity of the digital circuit, the verification 
looks for a disproving operational case, in which the 
switching activity of the digital circuit is less than the 
estimated value at the particular step. If such a 
disproving operational case is found, the estimated value 
10 is further decreased at the next iteration step and if no 
disproving operational case is found, the estimated value 
is increased at the next step. 

The switching activity of the digital circuit in this case 
15 can be advantageously defined as the number of elements 

within the digital circuit, which can store a logic state 
and which change their condition within a time base to be 
selected. Such circuit elements, which can store a logic 
state, are in particular trigger circuits, such as, for 
20 example, flip-flops. As a time base in particular a clock 
of the digital circuit can be used, whereby preferably in 
the case of each clock a change of the logic state of each 
flip-flop or memory element should be possible. The 
switching activity can thus be expressed as a whole number, 
25 which is related to a time base, whereby the time base is 
usually a clock cycle, so that the switching activity is a 
simple whole number. 

Advantageously, the estimated value is increased or 
30 decreased from one iteration step to the next by one step 

size, which always reduces from iteration step to iteration 
step. In this way, during the course of the iteration the 
estimated value for the maximum or minimum switching 
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activity more and more approaches the particular actual 
value. In this case, the step size can be reduced from each 
iteration step to the next in various ways. It is possible 
in each case to halve the step size at the next iteration 
step or divide this by a specific factor. In addition, the 
step size in the case of an increase can also be 
dimensioned differently than in the case of a decrease. In 
addition for the estimated value and in particular for the 
step size in order to increase or decrease the estimated 
value not an absolute value can be used, but part of a 
reference quantity, which advantageously corresponds to the 
theoretically maximum possible switching activity of the 
digital circuit. This theoretical maximum value, which is 
to be used as a reference quantity is in particular the 
number of flip-flops within the digital circuit. In this 
case, all circuit elements, which can store a logic 
condition, are to be included in the number of flip-flops. 

If the number of flip-flops is used as the theoretical 
maximum value for the switching activity, this preferably 
only applies if a clock cycle of the digital circuit is 
used as the time basis. However, a multiple of the number 
of flip-flops within the digital circuit can also be used 
as the theoretical maximum value for the switching 
activity, if a multiple of clock cycles of the digital 
circuit is equally used as the time basis. 

Verification or finding of a disproving operational case 
necessary to implement the theory according to the 
invention can be performed in various ways. In particular, 
the verification is conducted by creating one or several 
logic functions on the basis of the model of the digital 
circuit, which describe the logic state in some or all 
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switching elements occurring within the digital circuit 
dependent on an operational case. Generally, the sum of the 
circumstances, which reproducibly lead to a specific state 
of the digital circuit, is understood as an operational 
case. An operational case in particular includes a specific 
pattern of input quantities and the temporal output state 
of the digital circuit, provided this determines the 
behaviour of the digital circuit. A goal of verification is 
to find the disproving operational case as quickly as 
possible. Since digital circuits are becoming more and more 
extensive, a simple check of all possible operating cases 
results in finding a disproving operational case only by 
spending a long amount of time. Therefore, it is known to 
use different strategies in order to obtain proof as to 
whether there is at least one disproving operational case, 
whereby it is only of significance whether there is at 
least one such disproving operational case. The way in 
which such an actual disproving operational case appears is 
of no fundamental importance for the invention. 

During verification, the at least one logical function, 
which describes the behaviour of the digital circuit can be 
analyzed beforehand, in order to define a success-likely 
strategy, according to which various operational cases or 
groups of similarly effective operational cases are tested. 
Apart from this, it is also conceivable to use verification 
methods, in which no simulation of the digital circuit or 
application of the at least one logical function is 
necessary for a limited group of operational cases, but it 
is solely decided by formal analysis of the model for the 
digital circuit, whether there can be or there is a 
disproving operational case or there cannot be or there is 
not . 
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The method according to the invention can be implemented on 
the basis of a circuit description, which can be 
synthesized, or a formal characteristic suite. A 
5 characteristic suite is a set of characteristics, which are 
formulated in a formal characteristic language, such as, 
for example, Sugar or System Verilog Assertions. If a 
characteristic suite or a set of characteristics is used to 
implement the method according to the invention, the 

10 selection of the formal characteristics within the 

characteristic suite can be limited during verification. 
Thus it is possible during checking only to consider some 
of the formal characteristics in order to limit the 
investigation for example to relevant operational cases, 

15 more particularly occurring in practice. This is possible 
in particular if the use of the digital circuit in the 
proposed environment results in the fact that certain 
operational cases or groups of operational cases are ruled 
out from the very beginning. 

20 

At the start of the method, the estimated value is defined 
without prior verification, whereby the estimated value 
initially defined is preferably laid down dependent on the 
theoretical maximum value for the switching activity. This 
25 maximum value is in particular, as stated above, the number 
of flip-flops within the digital circuit. The initial 
estimated value can, for example, be a defined percentage 
of the theoretical maximum switching activity. 

30 The iteration is terminated dependent on a termination 
criterion and the estimated value used at this point in 
time is employed as the value for the maximum or minimum 
switching activity. As termination criterion for the 
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iteration various factors come into consideration. On the 
one hand, the iteration can be terminated as soon as the 
step size reaches a certain minimum value during step-by- 
step reduction. This minimum value then represents the 
upper limit for the error when determining the minimum or 
maximum switching activity. In particular, the minimum 
value is selected so that it is below a required precision 
for determining the minimum and maximum switching activity. 

Furthermore, the iteration can be terminated after a 
certain number of iteration steps. 

In an advantageous refinement at the end of the iteration 
the disproving operational case last identified as existing 
is determined in order to find an operational case, which 
results in an at least essentially maximum or minimum 
switching activity within the digital circuit. This 
disproving operational case, which can be considered a test 
pattern can be used for further different checks. On the 
one hand, the disproving operational case can be used in 
order to determine the minimum or maximum power consumption 
on the basis of a suitable model for the digital circuit. 
For this purpose, a process or computer program can be 
used, other than the one used for verification. Equally in 
this case, under certain circumstances a model of the 
digital circuit may be necessary, other than the one used 
for verification. 

Furthermore, the disproving operational case can also be 
used to change the design of the digital circuit in order 
more particularly to reduce the maximum switching activity 
of the digital circuit. 
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In an advantageous embodiment, a disproving operational 
case is used to determine a coverage, which represents the 
number of elements within the digital circuit, that were 
relevant or had influence on the checking. This coverage 
5 is always related to at least one formal characteristic of 
the digital circuit, the maintenance of which was the basis 
of the checking or verification. Consequently, the coverage 
can be computed both in relation to the search for the 
minimum switching activity as well as for the maximum 

10 switching activity and in addition for various formal 

characteristics of the digital circuit or combinations of 
formal characteristics. The coverage may be used for 
diagnostic purposes of the digital circuit. In this case, 
the coverage cannot only indicate the amount of the 

15 elements paramount for checking, but under certain 

circumstances those elements of the digital circuit, which 
were paramount for checking. In this way, dead paths within 
the digital circuit, which do not contribute to fulfilling 
the necessary formal characteristics, can be identified, 

20 for example . 

The method according to the invention can in particular be 
implemented in a data processor such as a programmable 
computer system, whereby the invention can also be 
25 implemented in a data carrier with suitable control 

statements, the control statements being set up in such a 
manner that a correspondingly equipped programmable data 
processor implements the method according to the invention 
after inputting the control statements. 

30 

The invention is explained in detail below on the basis of 
a preferred embodiment with reference to the appended 
drawing . 
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Fig. 1 is a schematic block diagram of the process steps 
for determining the maximum switching activity, and 

5 Fig. 2 is a schematic block diagram of the process steps 

for determining the minimum switching activity of a digital 
circuit . 

With the embodiment described below the minimum and maximum 
10 switching activity of a digital circuit is determined in 
accordance with the method according to the invention, 
whereby the digital circuit is presented in the form of a 
functional model, with which a set of characteristics is 
defined, which the digital circuit fulfills. In the 
15 following, the letter k is used to designate the switching 
activity, the estimated value for the switching activity 
and the value for the switching activity obtained at the 
end of the process not being designated differently. The 
designation P (k) is used in the following in order to mark 
20 the at least one disproving operational case, which at 

least essentially results in a certain switching activity 
k. 

With regard to determining the maximum switching activity 
25 represented in Fig. 1 the process begins with block 1, in 
which an initial value k 0 is specified as an estimated 
value of the switching activity. Block 1 is followed by 
block 2, which contains a verification as to whether the 
current estimated value k can in fact be the maximum value 
30 for the switching activity or whether a disproving 
operational case can be found, which disproves the 
acceptance that the present estimated value k can in fact 
be the maximum value. If a disproving operational case is 
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found and the acceptance was false, the process jumps to 
block 4, in which the estimated value k is increased by one 
step size. If the acceptance was true and no disproving 
operational case could be found it jumps to block 3, in 
5 which the estimated value k is reduced by one step size. 
Both the step size used in block 3 and the step size used 
in block 4 reduces with every process step. Within the 
inquiry in block 2 a check is also implemented as to 
whether the number of iteration steps already carried out 

10 has reached a maximum number. If the number of the 
iteration steps has reached the maximum number, the 
verification block 2 terminates the iteration and jumps to 
the two blocks 5 and 6, in which on the one hand in block 5 
the current estimated value k is defined as the value for 

15 the maximum switching activity of the digital circuit and 
in which on the other hand in block 6 the operational case 
P(k) last determined as existing is identified and output. 
This last disproving operational case P(k) is used in 
further (not represented) process steps either for 

20 diagnostic purposes or to compute the actual power 

consumption with maximum switching activity. Here, it is 
noted that although the maximum power consumption of a 
digital circuit does not necessarily have to occur with the 
maximum switching activity, this assumption is normally 

25 correct. 

Fig. 2 describes the execution of the method for 
determining the minimum switching activity. The blocks 
arising in Fig. 2 in the block diagram correspond to those 
30 from Fig. 1 and have been given the same reference symbols. 
In contrast to determination of the maximum switching 
activity in the case of the method represented in Fig. 2 
with verification block 2 it is not determined whether the 
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estimated value k could be the maximum, but whether it 
could be the minimum and for this reason attempt is made to 
find a disproving operational case with which the switching 
activity is even less. If it is determined that the 
5 acceptance is false and the existence of a suitable 

disproving operational case with less switching activity 
could be proven, the process jumps to block 4, in which the 
estimated value k is reduced by one step size and the 
verification is repeated in block 2. If vice-versa, the 

10 acceptance is true and the existence of a disproving 

operational case of less switching activity could not be 
proven, the process jumps to block 3, where the estimated 
value k is increased by one step size and the verification 
is repeated in block 2. Similarly as with determination of 

15 the maximum switching activity the iteration is interrupted 
after a certain maximum number of iteration steps and the 
process jumps to blocks 5 and 6, in which on the one hand 
the current estimated value is outputted as the value for 
the minimum switching activity and the disproving 

20 operational case P (k) last determined as existing is 
identified and outputted. As for determination of the 
maximum switching activity the disproving operational case 
P (k) is used for diagnostic purposes and for computing the 
minimum power consumption of the digital circuit. 

25 

The method according to the invention described in the 
present embodiment can be executed on a data processor 
especially set-up for this purpose or can be implemented in 
the form of a data processing program, which executes the 
30 method according to the invention in a programmable data 
processor . 



